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^ ■ Using determinant representations for partition functions of the corresponding square 

^ , ice models and the method proposed recently by one of the authors, we investigate refined 

enumerations of vertically symmetric alternating-sign matrices, off-diagonally symmetric 
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alternating-sign matrices and alternating-sign matrices with U-turn boundary. For all these 
cases the explicit formulas for refined enumerations are found. It particular, Kutin-Yuen 
conjecture is proved. 



1 Introduction 



An alternating- sign matrix (ASM) is a matrix with entries 1, 0, —1, such that I's and — I's 
'. alternate in each column and each row, and such that the first and last non-zero entry in each 
row and column is 1 . During last decade many enumeration and equinumeration results re- 
lated to the ASMs were conjectured and proved. Nevertheless, there is a lot of problems to 
be solved. Besides of their importance for pure combinatorics enumeration results on ASMs 
will undoubtedly find numerous applications to problems of mathematical physics, see in this 
respect, for example, papers |[ni[ll[ia[I3[l6lEQll3|2l|6lE3g|. 

In the present paper, using the method prposed by one of the authors |* 23| , we investi- 
gate refined enumerations of some symmetry classes of the ASMs. In section 2 we reproduce 
X ■ the necessary results of paper EJ. In section 3 the refined enumerations for ASMs with U- 
■ turn boundary and vertically symmetric ASMs are found, see Corollary |2l] In section 4 we 
prove that the refined enumerations of vertically symmetric ASMs and off-diagonally symmet- 
ric ASMs coincide. This is the conjecture by Kutin and Yuen presented in a message [ 12| sent 
by Kuperberg to the Domino forum. In the next two paragraphs we actually quote that message. 

The conjecture concerns the vertically symmetric ASMs (VSASMs) and the off-diagonally 
symmetric ASMs (OSASMs). These symmetry classes of ASMs are defined in the following 
way. An ASM is said to be vertically symmetric if it remains unchanged after the reflection 
with respect to the vertical line which divides the matrix into two equal parts. Note that an 
ASMs of odd order only can be vertically symmetric. An ASM is said to be off-diagonally 
symmetric it remains unchanged after the reflection with respect to its diagonal, and whose 
diagonal is null. In paper [ fTT| G. Kuperberg proved that there are the same number of 2n x 2n 
OSASMs as (2n + 1) X (2n + 1) VSASMs. To check this equinumeration Kutin and Yuen did 
a computer experiment, and found that there are still the same number if one fixes the position 
of the 1 in the right-most column. Note that any ASM has only one 1 in the right-most column. 
Here one has to remind that a VSASM cannot have the right-most 1 at the top or bottom, and 
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OSASMs cannot have the right-most 1 at the bottom, so for both classes there are 2n — 1 
available positions. 

For example, compare the VSASMs of order 5, Figured^ with the OSASMs of order 4, 
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Figure 1: VSASMs of order 5 
Figure |2l In both cases the Kutin-Yuen numbers are 1, 1, 1. 
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Figure 2: OSASMs of order 4 



Our consideration is based on the bijection between the states of the square ice model 
with appropriate boundary conditions and ASMs. Consider a subset of vertices and edges of a 
square grid, such that each vertex is either tetravalent or univalent. A state of a corresponding 
square ice model is an orientation of the edges, such that two edges enter and leave every 
tetravalent vertex. If orientations of the edges belonging to univalent vertices is fixed we said 
that a boundary condition for the square ice model is given. The case of importance for studying 
the ASMs is the square ice model with the domain wall boundary conditions. A pattern for a 
state is given in Figure |3l The meaning of the labels Xi and Ui will be explained later. Such 



Xi ^ 

X2 ^ 

Xs ^ 

X4 » < 

yi 1/2 y-i y4 

Figure 3: Square ice with domain wall boundary 

boundary conditions were first considered by Korepin fS]. 

'As is now customary for alternating-sign matrices, we write + instead of 1 and — instead of — 1. 
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If we replace each tetravalent vertex of a state of the square ice model with the domain wall 
boundary condition by a number according Figure El we will obtain a matrix. An example is 



1-10 

Figure 4: The correspondence between the square ice vertices and the entries of alternating-sign 

matrices 

given in Figure |5l It is not difficult to check that in this way we come to the bijection between 
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Figure 5: An example of the correpondence between the square ice states and alternating-sign matrices 

the states and the ASMs f3\. 

The above correspondence was first used to solve ASMs enumeration problems by Kuper- 
berg [ 10|. His strategy was as follows. Consider the partition function of the square ice model 
with the domain wall boundary conditions. This is the sum of the weights of all possible states. 
The weight of a state is the product of the weights of all tetravalent vertices which are defined 
in the following way. Associate spectral parameters Xi with the vertical lines of the grid and 
spectral parameters yi with the horizontal ones, see Figure |3l A vertex at the intersection of the 
line with the spectral parameters x,; and yj is supplied with the spectral parameter Xi/yj. The 
weights of the vertices depend on the value of the spectral parameter and are given in Figure|6l^ 
where a is a parameter common for all vertices and we use the convenient abbreviations 



cr(a^) a{ax) a{ax) a{ax) a{ax) 

Figure 6: The weights of the vertices with the spectral parameter x 
Hn contrast with paper l23l we use multiplicative parameters. 
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X = X \ 

a{x) = X — X 

introduced by Kuperberg. 

Denote the partition function of the square ice model with the domain wall boundary con- 
dition by Z(n; x, y). Here n is the size of the square ice, x and y are row-vectors constructed 
from the spectral parameters, 



X 



{x\ , . . . , Xj^) , 



y 



(Xi , . . . , Xn) . 



Given a number x, denote by A(n; x) the total weight of the n x n ASMs, where the weight of 
an individual ASM is x^' if it has k matrix elements equal to —1. Consider the partition function 
Z{n; X, y) for x = 1 and y = 1, where 

1 = (1,1,...,1). 

If the number of — I's in an n x n alternating-sign matrix is equal to k, then the number of 
I's is equal io n + k and the number of O's is — n — 2k. It is clear that the weight of the 
corresponding state of the square ice is 



cr(a) 



n —n—2k 



a[a] 



2\n 



a(a2) 



0" a 



2k 



Hence we have the equality 



A{n; x) 



Z(n;l,l), 



(1) 



where 



In particular, when a 
n X n ASMs 



X 



a{a) 

exp(i7r/3) we have x 



(a + a) 



1, and relation ([T]) gives the total number of 



A{n) 



1 



cr a 



a=exp(i vr/3) 

Thus, the enumeration problem for ASMs is reduced to the problem of studying the partition 
function Z(n; x, y) for x = 1 and y = 1. 

In paper LIQI Kuperberg used for Z(n] x, y) the representation via the Izergin-Korepin de- 
terminant ||71|9| and proved the formula for A{n) conjectured by Mills, Robbins and Rumsey 
lfT3lfT4l and first proved by Zeilberger ll25l . In paper ifTTI Kuperberg generalised the Izergin- 
Korepin determinant and the Tsuchiya determinant ll24l to address enumeration problems re- 
lated to numerous symmetry classes of alternating-sign matrices. 

In paper [26 1 Zeilberger used again the representation of the partition function Z{n, x, y) 
via the Izergin-Korepin determinant to prove the so-called refined ASM conjecture by Mills, 
Robbins and Rumsey lfT3l IT4l . Let us explain what this enumeration means. Note that the 
first column of an ASM contains only one 1, all other entries are O's. Therefore, we can try 
to enumerate the ASMs for which the unique 1 is at the rth position in the first column. The 
corresponding numbers A{n, r) give the refined enumeration of the ASMs. Similarly to the 
case of the usual enumeration one can assume that the weight of an individual ASM is x^ if it 
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has k matrix elements equal to —1. This gives the polynomials A{n,r] x) which describe the 
weighted refined enumeration of the ASMs. 

To relate the polynomials A{n, r; x) to the partition function Z{n; x, y) consider the case 
where x = 1 and y = (u, 1, . . . , 1). In this case the label of a vertex which belongs to the 
first column is u, otherwise it is 1. Consider a state of the square ice for which the unique 1 in 
the first column of the corresponding ASM belongs to the rth row. Here in the first column we 
have one vertex of the first type, r — 1 vertices of the third type and n — r vertices of the sixth 
type, where type is defined in accordance with the position of the vertex in Figure|6l Hence, the 
contribution of the first column to the weight of the state is cr(a^) cr(a uY~^ a{a m)"^''. Denote 
by k the number of — I's in the ASM under consideration. Then the number of I's in the 
ASM with the first column removed is equal to n — 1 + k, and the number of O's is equal to 
n'^ — 2n + 1 — 2k. Thus, the weight of the state under consideration is 
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and we have the equality 
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Z{n\ 1, (m, 1, . . . , 1)) 
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where 
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aia) 
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Thus, the refined enumeration problem for ASMs is reduced to the problem of studing the 
partition function Z{n] x, y) for a; = 1 and = (m, 1, . . . , 1). 

Using the representaion of the partition function via the Izergin-Korepin determinat, Kuper- 
berg and Zeilberger had to overcome its singularity at desired values of the spectral parameters. 
One of the authors of the present paper proposed a new way to deal with the Izergin-Korepin 
determinat valid at a = exp(i 7r/3). It allowed to give more simple proof of the refined ASM 
conjecture. In the present paper we use the method of paper jE3 to obtain formulas for the 
refined enumeration of some symmetry classes of the ASMs and prove the Kutin-Yuen conjec- 
ture. 



2 The case of general ASMs 

In this section we describe the method to investigate refined enumerations proposed in paper 
ll23l . We obtain at first a new determinat representation for the partition function Z(n; a;, y) 
valid for a = exp(i7r/3). Actually this representaion is not connected directly with enumera- 
tion problems, but reveals a usefuU symmetry of the partition function. 

Let us start with the representation of the partition function Z(n] x, y) via the Izergin- 
Korepin determinant. Recall that the proof of the validity of that representation is based on the 
following three lemmas. 

Lemma 1 The partition function Z{n] x, y) is symmetric in the coordinates of x and in the 
coordinates ofy. 
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Lemma 2 The partition function Z{n] x, y) satisfies the recurrent relation 

Z[n; {Xi, . . . , Xn-l, Xn), {yi, ■ ■ ■ ,yn-l, 0, Xn)) I 2\ TT / - \ TT / - \ 

z(n - 1; (.„..., .„_o. (m. .... = * n n 

Lemma 3 For eac/j i = 1, . . . , n ^/ze product x^l~^Z{n\ x, y) is a polynomial in xf of degree 
n — 1. For each i = 1, . . . ,n the product y^~^Z{n] x, y) is a polynomial in yf of degree n—1. 

It is clear that these three lemmas, together with the initial condition Z(l, x, y) = cr(a^), induc- 
tively define Z(n, x, y). The representation of Z{n, x, y) via the Izergin-Korepin determinant 
is the content of the following theorem. 

Theorem 4 The partition function Z{n; x, y) can be represented as 

Z(n; a?, y) = — — — — det M{n; x, y), (3) 

[[a{xiXj)a{yiyj) 

i<j 

where M{n\ x, y) is an n x n matrix defined by the equality 

1 



M(n; x, y)ij = _ 
a{xi yj) 

and the function a is defined by 

a{x) = alax) a{ax). 

One can prove this theorem directly checking that the right side of equality ^ satisfies Lemmas 
EElandEI 

Consider the case of a = exp(i 7r/3). Note that in this case one has the equalities 

l-a + a^ = 0, 1 _ i + i_ = 0, (4) 

a 



which can be used to prove that 
and that 

The last equality implies 



aia^) = a(a) 



a(x) a(ax) aia^x) = —a(x^) 



aix) = Y^. (5) 



Using this formula and denoting denote M2i-i = ^i, U2i = Vi, we rewrite equality Q as 

(-i)Marn^("2.-i4) 



Z(n; u) = — — — — det M{n; u). 

[l[o-{u2i-l U2j-l) a{u2i U2j)] [[ 0-(u2i_l U2j) 
i<j hi 
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Introduce now the function 

F{n;u) = Y\_cr{Uf,Uu) Z{n;u). (6) 

Here and below we assume that Greek indices run from 1 to 2n. Using the determinant repre- 
sentation for Z{n;u), we can also write 

Fin; u) = (-l)"a(a)" J] aiu^ uU det M(n; u). (7) 

The following simple lemma is very important for our consideration. 

Lemma 5 For every yU = 1 , . . . , 2n one has 

F{n; . . . . . . ,U2n)) 

+ F{n; . . . , a^w^, . . . , U2n)) + F{n; (ui, a%^, . . . , M2„)) = 0. 

Proof. For a = exp(i 7r/3) one has 

M{n,x,y),, = - ; 

a{xf yj) 

Using equalities we obtain 

a{x) + a{a^x) + a{a*x) = (8) 

that gives for the first column 

M(n; {xi,...,Xn), y)ij + M{n; (a^i, . . . , y)ij + M{n; {a'^xi, . . . , y)ij = 0. 

Since det M{n; x, y) for every j linearly depends on M(n; x, y)ij, the above equality implies 
that 

det M(n; (xi, . . . ,x„),?/) 

+ det M(n; (a^Xi, . . . , Xn), y) + det M(n; (a^xi, . . . , a;„), = 0. 

Taking into account equality (jvl), we conclude that the statement of the lemma is valid for 
= 1. For all other values of fi one can apply the same reasonings. □ 

Lemma |3] and relation ^ imply the following lemma. 

Lemma 6 For every fj, = 1, . . . ,2n the function u^~'^F{n, u) is a polynomial of degree 3n — 2 
in uj,. 

We also have the following evident lemma. 

Lemma 7 The function F{n, u) turns to zero ifuj^ = ulfor some ii ^ v. 

Let us show now that Lemmas |5l|6l and IT] determine the function F{n, u) uniquely up to a 
constant factor. 



Lemma 8 The function F{n, u) satisfying Lemmas\5\^and^is proportional to the determi- 
nant of the matrix 
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Proof. Taking into account Lemma |6l for some fixed value of ji we write 



3n-l 



F{n;u)=J2 



a^^\ui,...,u^,...,U2n)uf 2^ 



k=l 



where hat means that the corresponding argument is omitted. From Lemma |5] it follows that 



if A; is divisible by 3. Therefore, one has 



F{n;u) 



3n-l 

E 

k=l 
k^Q mod 3 



Ui, . . . ,U^, . . . ,U2n)U 



3n-2k 



Hence, we have only 2n unknown functions a^f*^ . Lemma|7]implies that for any fj. ^ ly one has 
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k=l 
fc^O mod 3 



ai^\uu...,u^^,..-,U2n)uf 



0. 



Thus, we have a system of 2n — 1 linear equations for 2n functions a^^\ In general position 
the rank of this system is equal to 2n — 1. Hence, it determines the functions a\^^ uniquely 
up to a common factor which cannot depend on u^. Considering all values of /i, we conclude 
that Lemmas 121 |6l and |7] determine the function F(n, u) uniquely up to a constant factor. It is 
easy to see that the determinant of the matrix P{n, u) satisfies Lemmas |5l|6l and IT] Hence, the 
function F(n; u) must be proportional to this determinant. □ 



Lemma 9 The determinant of the matrix P{n; u) satisfies the recurrent relation 

2n-2 
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(-l)"a(a) Y[ a{ulu^. 



Proof. Recalling that we consider the case of a = exp(i7r/3), one can easily see that the 
determinant of the matrix P(ra; u) for U2n = a U2n-i is 
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Let us subsrtact from the first row of the above determinant its third row multiplied by ^2^-1' 
subsrtact from the second row the forth row again multiplied by u^n-i, and so on whenever is 
possible. As the result we have the following expression for det P{n] u): 
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Now the statement of the Lemma is evident. 



□ 



Theorem 10 For a = exp(i7r/3) the partition function Z{n; u) has the following determinant 
representation: 

n(n-i) aia]^ 

Z{n- u) = (-1) 2 ^ ' det P{n; u). (9) 

Proof. One can show that in our case the recurrent relation of Lemma |2| takes the form 

Z{n; . . . , M2n-2, M2n-1, d U2n-l)) 



Z{n - 1; . . .M2n-2)) 



2n-2 

cr(a) Jl^ a{au^U2n-i)- 



Taking this fact and Lemma|9linto account, we easily see that the right hand side of the relation 
Q satisfies Lemmas [Tll2l and |3l Therefore, since the equality Q is valid for n = 1, it is valid 
for any n. □ 

Theorem flOl shows, in particular, that the partition function Z{n] u) is symmetric in the co- 
ordinates of the vector u. Returning to the vectors x and y, we can formulate the following 
corollary, which generalises Lemma[ll 

Corollary 11 For a = exp(i7r/3) the partition function Z{n, x, y) is symmetric in the union 
of the coordinates ofx and y. 

Let us return to enumeration problems. As was noted in section [H to solve them we 
should consider the partition function Z(n; x, y) for x = 1, y = \, ox for x = \, y = 
(m, 1, . . . , 1). Unfortunately, both determinants, det M{n, u) and det P(n, u), become singu- 
lar under such specialisation of the spectral parameters. Kuperberg [TO^ proposed to find values 
of the Izerging-Korepin determinant along a curve that includes a desired values of the spectral 
parameters. The same method was used by Zeibelberg ll26ll to prove the refined ASM conjec- 
ture. The method used in paper ll23l is different. To follow this method let us define for a fixed 
value of yU the function 

F(^)(n,n) = \[<y{u^u,)Z{n,u), 

and specialise then the values of the spectral parameters in the following way 

/(n,w) = F('^)(n,(l_^M,l_J)). 

1 2n—ii 
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Since the partition function Z{n; u) is symmetric in the coordinates of u, the function /(n; u) 
does not depend on /i. Actually, one can write 

f{n;u)=a{uf''-'Z{n,{u,l,...,l)). 

Lemma 12 The function f{n; u) has the following properties. 

(a) The function u^^~^f{n] u) is a polynomial of degree 3n — 2 in u^. 

(b) The function f{n; u) satisfies the relation 

f{n;u) = -f{n;u). 

(c) The function f{n; u) obeys the equality 

f{n; u) + f{n; a^u) + /(n; a^u) = 0. 

(d) The Laurent polynomial f{n; u) is divisible by cr(M)^"^^. 

Probably, only the property (b) has to be discussed. Actually it follows from the equality 

Z{n] U2, • • • , U2n)) = Z{n; U2, . . . , Un)) 

which is a consequence of the left-right and top-bottom symmetries of the square ice with the 
domain wall boundary. 

The next important lemma was proved by one of the authors in paper ll22l . 

Lemma 13 A function f{n; u) satisfying Lemma\T2\is proportional to the function 

n-l / ^ 4 \ 2 



^ 3 M'^ 3 ^^Cy3n-2-6fc^^ 



V / V n-l / A:=0 ^ ^ ^ 

The function ip{n; u) is normalized by the condition 

i^{n-a) = l. (10) 
The normalization condition (flOb can be verified using the identity 

Z^^\n-l-k)\ k J \n-l 
Equality Q for a = exp(i 7r/3) and u = a gives 

Z{n, (a, 1, . . . , 1) = A{n - 1) a{a)''\ 
where we have taken into account the evident equality A(n, 1) = A{n — 1). Therefore, we have 

fin, u) = A{n - 1) a(a)"'+'"~ V(^; u) 

that implies 

Z{n, (tz, 1, . . . , 1) = A{n - 1) a(a)"^^-^"-i^^. 
It is instructive to rewrite equality Q for a = exp(i vr/S) in terms of the function (p{n; u): 

A{n - 1) ^ ^ ' ' a{au)^-^ a{uy-^ ' ^ ^ 

In paper f23] this relation was used to prove the refined ASM conjecture and to obtain some 
results on doubly refined ASM enumeration. In the next sections we will show that the method 
described above effectively works in other cases. 

10 



3 ASMs with U-turn boundary 



The Kutin-Yuen conjecture concerns vertically symmetric and off-diagonally symmetric alter- 
nating-sign matrices. One can formulate the ice square model related to vertically symmetric 
ASMs, but as far as we know there is no a determinant formula for this model with arbitrary 
spectral parameters. However, one can show that the set of vertically symmetric matrices can be 
considered as a subset of the so-called U-tum alternating- sign matrices (UASMs). Let us define 
consider these matrices and the partition function for the corresponding square ice model. 

Recall [ 1 1 1 that a 2n x n ASM with U-turn boundary looks vertically as a usual ASM, 
horizontally the I's and — I's alternate if we walk along an odd row from left to right and 
then along the next even row from right to left, see example in Figure |7| The states of the 
corresponding square ice model are constructed in accordance with pattern given in Figure El 
Here at the additional bivalent U-turn vertices one of the edges points in and the other one points 
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Figure 7: Example of UASM 



Figure 8: Square ice with U-tum boundary 



out. The corresponding weights are given in Figure |9l Note that an additional parameter b is 




X • X 




a{bx) a{hx) 

Figure 9: Weights of U-turn vertices 

introduced. It can be easily shown that we have a bijective correspondence between the states 
and UASMs. 

The square ice model with U-turn boundary was considered first by Tsuchiya ll24l . He 
obtained the determinant formula for the partition function. We will use its modification which 
was suggested by Kuperberg [ 11 ] and looks as 

(T(a2)" JJ [a{hy,)a{a^x1)\ W[a{xiyj) a^XiVj)] 

Zu{n; X, y) = — ''^ _ det Mu(n; x, y), 

11 Wi^r Xj) (^iVi Vj)] 11 Wi^i Xj) a{yiyj)] 

i<j i<j 
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where n x n matrix Mu is defined as 



Mu{n,x,y] 



1 



a[Xiyj) a[Xiyj) 



Denote by Au{2n, r; x, y) the total weight of the UASMs whose unique 1 in the first col- 
umn belongs to the rth row, each —1 has the multiplicative weight x and each upward ori- 
ented U-turn has the multiplicative weight y. To relate these numbers to the partition function 
Zu{n; X, y) consider again the case where x = 1 and y = (m, 1, . . . , 1). Let for a state of the 
square ice with U-tum boundary the corresponding UASM has 1 in the intersection of the first 
column and the rth row. Here again in the first column we have one vertex of the first type, 
r — 1 vertices of the third type and 2n — r vertices of the sixth type, where type is determined 
again by Figure |6l Hence, the contribution of the first column to the weight of the state is 
(j(a^) a{a uY'^ a{a u)""''. Let k be the number of — I's in the ASM under consideration. Then 
the number of I's in the ASM with the first column removed is equal to n — 1 + k, and the 
number of O's is equal to — 3n + l — 2k. Denote by / the number of upward U-tums. After 
all one can see that the weight of the state under consideration is 



and we have the equality 





2k 


a{au) 


r-l 


a{a b) 


. ^(«) . 




a{au) 




cr(a b) 



2n 



^A^{2n,r]x,y)t 



r-l 



r=l 



cr(a)2"'-3'^+i a{a?Y a{a a{a b)' 



where 



X 



aia] 



y 



a{a b) 
a{a b) 



t 



aiau) 



a{au) 



It is convenient to introduce the modified partition function 

Zu{n; x,y) 



Z{j{n;x,y) 



(12) 



Assume that a = exp(i7r/3). In this case, using equality dSj), we obtain 



u 



2i-l '^2j 



;-ir- 



n 



fj,<u 



det Mu{n; u), 



where we again use the notation U2i-i = Xi, U2i = yi- Consider the function 



which can be also defined as 

Fu(ri; u) = (-ira(a) 



)] detMu{n;u) 



We have the following analogue of Lemmas |5l|6l and III 
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Lemma 14 The function F\j{n;u) has the following properties. 

(a) For every /i = 1, . . . , 2n one has 

Fu{n; (til, . . . . . . ,U2n)) 

+ Fu(n; . . . , a\^, . . . , Man)) + Fvin; . . . , a^M^, . . . , Wsn)) = 0. 



(b) For every fi = 1, . . . , 2?t, the function uj" Fu{n, u) is a polynomial of degree 6n — 2 



in u 



(c) The function Fu{n, u) turns to zero if for some li ^ v either v?^ = u^, or uj^ = u^, and if 
= 1 for some fi. 

Lemma 15 The function Fij{n, u) satisfying Lemma I7?l is proportional to the determinant of 
the matrix 





/ 






") 


a[u^ ) . 


■ ■ (^\U2n ) 


\ 










") 








Pv{n;u) = 










a(«r-') • 








\ 






) 


a{ul) . 


■ ■ t^(wL) 


/ 



Proof. Taking into account the statement (b) of Lemma fT4l for some fixed value of /x we write 



6n— 1 



F^{n-u) = Y,<^i'\ui 



1 ■ ■ ■ 1 "'fi 



6n-2k 



k=l 



From the statement (a) of Lemma [141 it follows that a^^^ = if A; is divisible by 3. Therefore, 
one has 



6n— 1 



Fu{n;u)= ^ 



k=l 
kj^O mod 3 



Hence, we have only 4n unknown functions a^'"'' . Using the statement (c) of Lemma fT4l for all 
y jji one has 



6n-l 

E 

k=i 

k^O mod 3 

6n-l 



en-2k 



0, 



J2 ai^\m,...,u„...,U2n)ul-~'' = 0, 



k=l 
ky^O mod 3 



and, furthermore. 



6n-l 



ai^\ui, . . . ,Uf,, . . . ,U2n) = 0. 



k=l 
kjtO mod 3 
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Thus, we have a system of 4?7, — 1 linear equations for An functions a^^\ In general position 
the rank of this system is equal to 4n — 1. Hence, it determines the functions a^'^'' uniquely up 
to a common factor which cannot depend on u^. Considering all values of /i, we conclude that 
Lemma (141 determines the function F\j(n, u) uniquely up to a constant factor. It is not difficult 
to get convinced that the determinant of the matrix Pu{n, u) satisfies Lemma fT4l Hence, the 
function Fu(n; u) must be proportional to this determinant. □ 



Lemma 16 The determinant of the matrix P\j satisfies the recurrent relation 



detPu(n; (tti, . . .,^2^-2,^2^-1,0^271-1' 
det Pu{n-l] . . . U2n-2) 

Proof. Consider the matrix 



a[a] a[u 



6 

2n-l. 



2n~2 

n 



0]- 



P{j{n-u) 



6n-8\ 



6n-14\ 
1 ) 



\ 



-6n+10N 
1 ) 

-671+4-^ 



^/'„,6n— 2\ 

^/'^,6n— 8\ 
f^Kn-l) 



6n-2\ 



<^V^2n ) 

^(^2n ) 

^,„,6n-14\ 
^lW2n J 



^(«2-S^°) 



6ra+4N 
2n-l ) 



2n I 
2n )■ 



One can get convinced that 

det P\]{n; u) = 
For a = exp(i 7r/3) the determinant of the matrix P(j{n] u) is 



l)"detPu(n; u). 



6n-2\ 
1 ) 



-6n+16\ 
1 ) 



aiu 



aiu 



-6n+4\ 
1 ) 



-6n+4\ 
2n-l ) 



2 „,6n-2\ 



~6n+4\ 



2n-l 



Let us substruct the second row multiplied by U2n-i + ^2n-i from the first row, and then add the 
third row. Repeat this procedure starting from the second row and so on whenever is possible. 
As the result we have the determinant 



,6n-14\ 



3 „-^3 



cr MY u 



3 „,3 



1 "271-1 



0" MV U 



aiu 



1 "'2n-l. 
-6n+10\ 



aiu 



-6n+10-j 



aiu 



aiu 



aiu 








'6n+10\ 
2n-l J 

~6n+4N 








2n-l 



aia"^ u 



aia^ u 



2n-l I 
2n-l ) 



The last expression gives the equality 

det P{j(n; (Wi, . . . , M2n-2, ^2n-l, Q U2n)) _ 

det P{j{n - 1; . . . , M2n-2)) 
which implies the statement of the Lemma. 



-aia) aiu 



2n-2 

2n-l) W[(^{u^U2n-l)a{u^U2n-l) 
M=l 



□ 
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Theorem 17 For a = exp(i7r/3) the function Z{j{n; u) has the following determinant repre- 
sentation: 

Z'^{n- u) = —— ^^4^^- det Pv{n; u). 

Similarly as it was for general ASMs, we can prove the above theorem using Lemma fT6l and 
the corresponding recurrent relation for Zu{n]X,y) found by Kuperberg ifTTl . 

Corollary 18 For a = exp(i 7r/3) the Laurent polynomial 

Zu{n;x,y) 



i=l 



is symmetric in the union of the coordinates ofx and y. 

To treat the refined enumeration problem introduce the function 

/u(n; u) = a{u)'--' a{u') Z{j{n; {u,l,..., 1)). 
Lemma 19 The function fu{n; u) has the following properties: 

(a) The function u^^~'^fu{n; u) is a polynomial of degree 6n — 2 in v?. 

(b) The function f\j{n; u) satisfies the relation 

f{n;u) = -f{n;u). 

(c) The function fv{n; u) obeys the equality 

fv{n; u) + /u(n; a^u) + /u(n; a^u) = 0. 

(d) The Laurent polynomial fu{n; u) is divisible by (t(m)^"^^ and by aiu^). 

The property (b) follows now, for example, from the determinant representation for Z{j{n; u) 
supplied by Theorem[T7] All other properties are evident. 

Since cr('U^) = {u + u) cr(u), the function fu{n; u) is actually divisible by cr(M)'*""^. Com- 
paring now Lemmas fT9l and fT2l and taking into account Lemma fT3l we conclude that the func- 
tion f\]{n] u) is proportional to the function '^{2n] u). Let us find the corresponding coefficient. 
To this end consider equality (fT2t for a = exp(i tt/ 3). Taking into account an evident property 

A^{2n,l;l,y)=yA^i2n-2;l,y), (13) 

we obtain the relation 

Ajj{2n - 2; 1, y) = 

a{a)'^"- (7[abp ^a[ab) 

which after some simple calculations gives 

f^in; u) = A^{2n - 2; 1, y)^^—^^^-^ cp{2n; u). 
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Using this relation, it is not difficult to demonstrate that equality (fT2|l for a = exp(i7r/ 3) can 
be written as 



2n 



Au(2n-2;l,y)^ 
Comparing (fT4l) with (fTTTl . we come to 
Theorem 20 The following equality 



Au{2n 
is valid. 



The statement of Theorem EQI for t = 1 takes the form 



Ay{2n,l,y) 



1 , , A(2n) 



(14) 



In 1 +1 2" 

y Au(2n, r; 1, y) f'^ = —— V A(2n, r) f-\ (15) 



(16) 



Au{2n-2,l,y) 2' ^M(2n-1)' 
For n = 1 square ice with U-tum boundary has two states, one state with upward U-tum and 



Figure 10: The states of square ice with U-turn boundary forn = 1 

one with downward U-tum, see Figure [lOl Therefore, one has 

ylu(2;l,y) = (l + y), 

and equality (fT6b gives 

^u(2n; 1, y) = 1 (1 + yr ff -r^^r^- 
uv ' 2" ^ 1_1 A{2k - 1) 

Using the famous relation 

A{n) (3n - 2)! - 1)! 



A{n-1) (2n- l)!(2n-2)!' 
one can rewrite the above formula for Au{2n; l,y) as 

X 1 . x« A (6A;-2)!(2A;- 1)! 

Let us discuss now the connection of ASMs with U-tum boundary and vertically symmetric 
ASMs. It is not difficult to see that the central column of a (2n + 1) x (2n + 1) VSASM consists 
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Figure 1 1 : Transformation of a state of the square ice with VS boundary into a state of the square ice 

with U-tum boundary 



of alternating I's and — I's, and it is the same for any such matrix. Hence, a VSAM is uniquely 
characterised by its left-most (2n + 1) x n submatrix. Therefore, one can associate with a 
VSASM a state of the square ice {2n + 1) x n region with the boundary condition defined as in 
at the left side, out at the top and bottom and alternating boundary at the right side, see the first 
picture in Figure [TT] Note also that the top and bottom rows of a VSASM are fixed. Therefore, 
the orientation of the edges belonging to the corresponding vertices is fixed as well. This fact 
is reflected in Figure[lT] Actually one can remove the top and bottom rows from consideration. 
However, it is customary to preserve them, and we will obey this agreement. 

Any state of square ice with VS boundary can be transformed into a state of square ice with 
U-tum boundary via the following two steps. First, we remove the bottom- most row of vertices 
as it is shown on the second picture in Figure [TTl Second, we connect pairwise the alternating 
edges on the right side, see the third picture in Figure [TTl Note that the resulting state has only 
downward oriented U-turn vertices. It is clear that any state of square ice with U-turn boundary 
which has only downward oriented U-turns can be uniquely transformed into a state of square 
ice with VS boundary. Thus, the set of VSASMs can be identified with a subset of VSASMs. 

Returning to enumeration problems, write the equality 

Av(2n+ l,r) = Au(2n,r;l,0) (18) 

which follows directly from the relation of VSASMs and UASMs discussed just above. Having 
this equality in mind, we see that relation (fTTt implies 

X 1 A (6A;-2)!(2A;-1)! 

Av2n + 1 = — w^, TT, (19) 

2" Al (4A;-l)!(4A;-2)!' ^ ^ 

and we can write 

A^{2n; l,y) = (1 + y)"Av(2n + 1). (20) 
This equality is a partial case of the equality 

Au{2n; x, y) = (1 + i/)Mv(2n + 1; x) (21) 
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proved by Kuperberg ifTDl . Formula ([T9l) is equivalent to the recurrent relation 

Av(2n + 1) 



Ay{2n - 1] 



Qn-2 

2n 
4n - 1 
2n 



conjectured by Robbins 1*271 . It can be shown that relation (fT9t is equivalent to the formula for 
Av(2n + 1) obtained by Kuperberg 1 1 1 1. 

Consider now the statement of Theorem |20| for general t. Rewrite (fTSl) as 



2n 



2n 



Ai2n - 1) (t + 1) ^ Ay{2n, r; 1, y) f-^ = A^{2n - 2; 1, y) (t + ^ A{2n, r) 



r=l 



r=l 



and equate coefficients at different powers of t. As the result one obtains the following equali- 
ties 

A{2n - 1) [Au(2n, r - 1; 1, y) + A^{2n, r; 1, y)] 

= A^{2n-2-l,y)[A{2n,r-l)+yA{2n,r)l r = 2, 3, . . . , 2n. (22) 

Using relations (fT3t and (l20t . we obtain the following solution to this recurrent relation: 

{I + yy-^ Ay{2n - I] 



Au(2n,r;l,y) = 
For y = 1 we have 



A{2n - I) 



A^{2n-r) 



r-l 



yA{2n;r) + Y,{-l] 



1 - l/)A(2n; A;) 



fc=i 



A(2n - I) 

Consider, for example, the case of n = 2. In this case there are 12 UASMs depicted in Fi- 
gure[l2l The numbers y4u(2n, r) are 2, 4, 4, 2. The corresponding numbers A(2n, r) are 7, 14, 



/+ 



+ 

\ 

/o + 



+ 

\ 



/+ 





\0 + 

/ 



V 



) 
) 

) 



/ 



V 

/o + 





/ 

+ 



\0 + 

/ 

+ 

+ - 

\0 + 



/o + 

+ - 

+ 

V 
/o + 




V+ 



/o 





Vo + 



/ 

+ 


V+ 



Figure 12: All UASMs for n = 2 

14, 7. One can easy find that Ay (3) = 1 and A{3) = 7. Hence, our relation is valid in this case. 
Relation (|22ll for y = gives the recurrent relation 



A{2n - 1) [Ay{2n + 1, r - 1) + Av(2n + 1, r)] = v4v(2n - 1) A{2n, r-l) 
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which has the solution 

r-1 



A{2n 



k=l 



Using the relation ll26ll23l 

A{n,r) 1 {n + r -2)\{2n-r 



A{n-1) {2n-2)\ {r - 1)\ {n - r)\ 
we come to the equality 

' ^ (4n-2)! ' {k - ly. {2n - k)\ 

Note that in terms of the generating functions one has the equality 

2n 2n 

-— V M{2n + 1; r) f'^ = — V A(2n, r) f-\ 

Av2n-n^ ' ^ A(2n-l)t+l^ ^ ' ^ 



(23) 



which follows immediately from the statement of Theorem 1201 if we put y = and take into 
account equality (fTSb . 

Let us formulate the main enumeration results of this section as a corollary of Theorem l20l 
Corollary 21 The following equalities 

1 TT (6A;-2)!(2A;-1)! 

/lu(2n) =2Mv(2n+l), 
^u(2n;r) = 2-^|--^A(2n;r), 

Av(2n-1)^ (2n + fc-2)!(4n-fc-l)! 
"^^^2^ + ^' - (4n-2)! ^^"^^ {k-\)\{2n-k)\ 



are valid. 



4 Off-diagonally symmetric ASMs 

An off-diagonally symmetric ASM (OSASM) is an ASM which coincides with its transpose 
and has null diagonal. An example of the corresponding square ice model pattern is given in 
Figure [131 This model was posed by Kuperberg 111 111 who also found the following Pfaffian 
representation for the partition function: 

Zo(n; u) = YJ^^"- Mo{n; u), 
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Ml 

Us 

M4 



Ml M2 M3 M4 



Figure 13: Square ice with OS boundary 



where Mo(n, x) is 2n x 2n matrix with the matrix elements given by 



1 "'JfJ.U 



It is not difficult to obtain the relation 



2n 



r=2 



where 



n, r; x) t 



X 



r-2 



Zo{n- (m, 1,...,!)) 



(24) 



a(a2) 



(J a 



n 2 



o" a M 



(T(aM) 



Assume again that a = exp(i7r/3). In this case, using equality Q, we write the partition 
function as 



Zo{n; u) 



Introduce the function 



-1)"- 



ti<.u 



Pf Mo(n;n). 



Ijl<u 



Fo{n] u) = cr(a) " Y\_ (^i^^Uy) J]^ (j{u^Uy) Zo{n; u) 

fl<U 



fJ.<U 



which can be equivalently defined by 

Fo{n;u) = {-irl[ 



Lemma 22 The function Fo{n; u) has the following properties. 
(a) For every /i = 1, . . . , 2n one has 
Fo{n; (mi, . . . ,m^, . . . ,M2„)) 

+ Fo(n; (mi, . . . , a^Uf,, . .., U2n)) + Fo{n] (mi, . . . , a%^, . .., U2n)) = 0. 
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(b) For every n = 1, . . . , 2n the function uj^ Fo{n, u) is a polynomial of degree 6n — 2 
in ul. 



(c) The function Fo{n, u) turns to zero if for some ^ u either uj^ = u1, or = u1, and if 
= 1 for some /x. 

Proof To prove the statement (a) note that for a = exp(i 7r/3) one has 
One can get convinced that 

(t{uI) (t{uI) — a(M^) 
a{u ) Mo{n; u)^^ = . 

Taking into account the equality 

a{x) + (7{a^x) + a{a^^x) = 0, 
which follows from one obtains 

a{ul)Moin; (ui, . . . ,U2n)iu 

+ a{a^ul) Mo{n; {a^ui, U2n))iu + (T{a^ul) Mo{n; {a^ui, U2n))iu = 0. 
Since Pf Mo{n; u) for every u linearly depends on Mo{n; u)i^, the above equality implies that 
a{ul) Pf Mo(n; . . . , U2n) 

+ (T(aV) Pf Mo{n; {a\i, U2n)) + (T{a\l) Pf Mo(n; {a\i, U2n)) = 0. 

We see that the statement (a) of the lemma is valid for /i = 1. For all other values of /i the proof 
is the same. The statements (b) and (c) are evident. □ 

Comparing Lemmas l22l and [141 and taking into account Lemma [TSl we see that the function 
Fo(n; u) is proportional to det Pu{n; u). 

Theorem 23 For a = exp(i7r/3) the function Zo{n; u) has the following determinant repre- 
sentation: 

Zo(n; u) = —— det Pv{n; u). 



The proof of Theorem 1231 is based on usage of Lemma [161 and the recurrent relation for the 
partition function Zoin; u) found by Kuperberg [ 1 1 1. 

Corollary 24 The partition function Zo{n; u) coincides with the modified partition function 
Z{j{n;u). 
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To treat enumeration problems define tlie function 

/o(n; u) = aiuy"-Mu')Zoin; (w, 1, . . . , 1)). 

The function fo(n;u) has the properties of the function fu(n;u) described by Lemma fT9l 
Therefore, it is proportional to the function (f{2n; u). As for the case of UASMs we find 

/o(n; u) = Aoi2n - 2)(T(a)2"'-^"-V(2^; u). 
From this equality and relation (l24l) it follows that for a = exp(i7r/3) one has 

Ao(2n-2)^ ' ^ (T(aM)2-V(M)4«-2a(M2)- 

Comparing this equality with (fTTTl . we come to 

Theorem 25 The refined enumerations ofOSASMs andASMs are connected by the equality 

^ 2n ^ 2n 

-— y Ao(2n; r) f'^ = — --— V A(2n, r) f-\ 

Ao{2n-2)^ ' ' A(2n-l)t+l^ ^ ' ^ 

Comparing the statement of this theorem with equality (l23t . and having in mind that 

Ao{2) = Ay{3) = 1, 

we obtain 

Corollary 26 The refined enumerations ofOSASMs and VSASMs coincide: 

Ao{2n,r) = Av(2n + l,r). 

This is the conjecture made by Kutin and Yuen. 

Note that the determinant representaions of Theorems [I0l[l7l and |23] can be obtained from 
the determinant representaions by Izergin-Korepin and Kuperberg using some of the equalities 
between determinants and Pffafians found by Okada I ISJ . 
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